Amortized constant time
Synonyms for "amortized constant time" (11 found)
Ranked by relevance and common usage.
Closest matches (3)
Noun(3 words)
Strong matches (3)
Noun(3 words)
average per operation costaverage time stabilityconstant-time on average
Related words (5)
Noun(5 words)
Related word relations
OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.
More general
12 entriesalgorithm analysis conceptalgorithmic techniquecomputational performancecost managementcost modeldata structure conceptoperational efficiencyprocedure designtheoretical frameworktime complexitytime complexity concepttime performance
More specific
14 entriesamortized analysisamortized constant-time deletionamortized constant-time insertionamortized constant-time lookupdelayed cost spendingdynamic array appenddynamic array growthhash table inserthash table resizingincremental amortizationlazy amortizationperceived constant-time servicequasi constant time behaviorstack push
Collocations
15 entriesaggregate analysisamortized analysisamortized constant-time insertionamortized constant-time lookupamortized constant-time operationamortized costaverage constant timeaverage operation timeaverage-case timeconstant time per operationdynamic arrayhash table resizingincremental amortizationlazy amortizationpotential method
Inflections
6 entriesamortizedamortized constant timesamortizesamortizingmore amortized constant timemost amortized constant time